A short note regarding existence of complete sets of orthogonal diagonal Sudoku squares

نویسنده

  • A. Donald Keedwell
چکیده

In an earlier paper, [A.D. Keedwell, Australas J. Combin. 47 (2010), 227–238], we proved that complete sets of orthogonal diagonal Sudoku latin squares exist of all orders p, where p is a prime. We also showed that complete sets of orthogonal Sudoku latin squares which are left semidiagonal exist of all orders p, s > 1, and we conjectured that these may be right semi-diagonal also but we were not able to prove the latter result. In this note, we show that our conjecture regarding existence was correct.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructions of complete sets of orthogonal diagonal Sudoku squares

We prove that complete sets of orthogonal diagonal Sudoku latin squares (sometimes called Sudoku frames) exist of all orders p, where p is a prime. We also show that complete sets of orthogonal Sudoku frames which are left semi-diagonal exist of all orders p, s > 1. We conjecture that these may be right semi-diagonal also but we do not have a general proof. We show how these complete sets may b...

متن کامل

Upper bounds on sets of orthogonal colorings of graphs

We generalize the notion of orthogonal latin squares to colorings of simple graphs. Two n-colorings of a graph are said to be orthogonal if whenever two vertices share a color in one coloring they have distinct colors in the other coloring. We show that the usual bounds on the maximum size of a certain set of orthogonal latin structures such as latin squares, row latin squares, equi-n squares, ...

متن کامل

Orthogonal latin squares of Sudoku type

Orthogonal latin squares of Sudoku type Hans-Dietrich Gronau Universität Rostock, Inst. für Mathematik 18051 Rostock, Germany We present results on the existence of orthogonal latin squares and latin rectangles of Sudoku type.

متن کامل

Orthogonal diagonal sudoku solutions: an approach via linearity

We prove that members of the complete family of mutually orthogonal sudoku solutions constructed by Petersen and Vis [College Math. J. 40, 174–180] are both parallel linear and diagonal, thereby resolving a conjecture of Keedwell [Australas. J. Combin. 47, 227–238].

متن کامل

On the existence of self-orthogonal diagonal Latin squares

A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. A Latin square is self-orthogonal if it is orthogonal to its transpose. In an earlier paper Danhof, Phillips and Wallis considered the question of the existence of self-orthogonal diagonal Latin squares of order 10. In this paper we shall present some constructions of self-orthogonal diagonal ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2011